c) at least two data points in a first partition /Si are simultaneously evaluated for 
moving to every other partition; wherein a subsets of U points are evaluated for 
moving; wherein an index / is utilized to represent the partition to which a data point x 
currently belongs, and the index j is utilized to /represent the partition that is currently 
being evaluated for a potential move to which the data point x can be moved. 



17. (New) The partitional method of claim 16 wherein a predetermined metric is 
employed for evaluating whether a set of data points U should be moved from the 
current partition to a second partitiqr^ ^herein the predetermined metric includes the 
expression 




| ml - m i | | m u -m i 



when the predetermined^ metric is in a first predetermined relationship with a 
predetermined value, moving/the set of data points U is moved from a current partition 
Si to a second partition Sj. 



18. (New) The partifional method of claim 17 wherein the step of moving the set of 
data points from a current partition to a second partition includes the steps of: 

updating the ^pount of the current partition and the count of the second partition; 

and 

updating tne center of the current partition and the center of the second partition. 
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19. (New) The partitional method of claim 18 wherein the step of updating the 



/ 



counts of the two partitions utilizes the following expressions: 

rii = rii -\u\ } and 
rij=nj+\u\ 

wherein U is the subset of data points (U is a subset of Si) being evaluated for 
the move, |U| is the size of U that/is specified by the size parameter, mU is the 
geometric center of U 3 mi and,py ^are the centers of the clusters and ni and nj are the 
counts of the clusters. 



20. (New) The partitional method of claim 18 wherein updating the centers of these 

two partitions utilizes the^ following expressions: 

m l = (ni*m r mJ/(nr\u\), and 
ntj = (nj*mj+ m u }/(n j +\u\) 



wherein l/ is the subset of data points (U is a subset of Si) being evaluated for 
the move, |U| Is the size of U that is specified by the size parameter, mU is the 
geometric center of U, mi and mj are the centers of the clusters and ni and nj are the 
counts of the clusters. — 
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